class Solution {
    public int romanToInt(String s) {
        int len = s.length();
        int sum = 0;
        for(int i = 0;i<len;i++) {
            if(s.charAt(i) == 'I') {
                if(i+1!=len) {
                    if(s.charAt(i+1) == 'V') {
                        sum+=4;
                        i++;
                    }else if(s.charAt(i+1) == 'X'&&i+1<len) {
                        sum+=9;
                        i++;
                    }else {
                        sum+=1;
                    }
                }else {
                    sum+=1;
                } 
            }else if(s.charAt(i) == 'V') {
                sum+=5;
            }else if(s.charAt(i) == 'X') {
                if(i+1!=len) {
                    if(s.charAt(i+1) == 'L') {
                    sum+=40;
                    i++;
                    }else if(s.charAt(i+1) == 'C') {
                        sum+=90;
                        i++;
                    }else {
                        sum+=10;
                    }
                }else {
                    sum+=10;
                } 
            }else if(s.charAt(i) == 'L') {
                sum+=50;
            }else if(s.charAt(i) == 'C') {
                if(i+1!=len) {
                    if(s.charAt(i+1) == 'D'&&i+1<len) {
                    sum+=400;
                    i++;
                    }else if(s.charAt(i+1) == 'M'&&i+1<len) {
                        sum+=900;
                        i++;
                    }else {
                        sum+=100;
                    }
                }else {
                    sum+=100;
                }
            }else if(s.charAt(i) == 'D') {
                sum+=500;
            }else if(s.charAt(i) == 'M') {
                sum+=1000;
            }
        }
        return sum;
    }
    
}